Quadratic Spline Collocation Methods for Systems of Elliptic PDEs
نویسنده
چکیده
Quadratic Spline Collocation Methods for Systems of Elliptic PDEs Kit Sun Ng Master of Science Graduate Department of Computer Science University of Toronto 2000 We consider Quadratic Spline Collocation (QSC) methods for solving systems of two linear second-order PDEs in two dimensions. Optimal order approximation to the solution is obtained, in the sense that the convergence order of the QSC approximation is the same as the order of the quadratic spline interpolant. We study the matrix properties of the linear system arising from the discretization of systems of two PDEs by QSC. We give su cient conditions under which the QSC linear system is uniquely solvable and the optimal order of convergence for the QSC approximation is guaranteed. We develop fast direct solvers based on Fast Fourier Transforms (FFTs) and iterative methods using multigrid or FFT preconditioners for solving the above linear system. Numerical results demonstrate that the QSC methods are fourth order locally on certain points and third order globally, and that the computational complexity of the linear solvers developed is almost asymptotically optimal. The QSC methods are compared to conventional second order discretization methods and are shown to produce smaller approximation errors in the same computation time, while they achieve the same accuracy in less time. ii Dedication To my family iii Acknowledgements First and foremost, I would like to thank my supervisor Professor C. Christara for her hard work and dedication in guiding me throughout this thesis. Without her help, this thesis would be far inferior. Secondly, I would like to thank my second reader Professor W. Enright for his helpful comments. Finally, I would like to thank the University of Toronto, OGSST, and Professor C. Christara for the nancial support. iv
منابع مشابه
Fast Fourier Transform Solvers and Preconditioners for Quadratic Spline Collocation
Quadratic Spline Collocation (QSC) methods of optimal order of convergence have been recently developed for the solution of elliptic Partial Differential Equations (PDEs). In this paper, linear solvers based on Fast Fourier Transforms (FFT) are developed for the solution of the QSC equations. The complexity of the FFT solvers is O(N2 logN), where N is the gridsize in one dimension. These direct...
متن کاملA spline collocation method for integrating a class of chemical reactor equations
. In this paper, we develop a quadratic spline collocation method for integrating the nonlinear partial differential equations (PDEs) of a plug flow reactor model. The method is proposed in order to be used for the operation of control design and/or numerical simulations. We first present the Crank-Nicolson method to temporally discretize the state variable. Then, we develop and analyze the pro...
متن کاملOn the Formulation and Implementation of Optimal Superconvergent One Step Quadratic Spline Collocation Methods for Elliptic Problems
We formulate new optimal quadratic spline collocation methods for the solution of various elliptic boundary value problems in the unit square. These methods are constructed so that the collocation equations can be solved using a matrix decomposition algorithm. The results of numerical experiments exhibit the expected optimal global accuracy as well as superconvergence phenomena. AMS subject cla...
متن کاملOn the Iterative Solution of Line Spline Collocation Schemes for Elliptic PDEs
In this paper we present the convergence analysis of iterative schemes for solving linear systems resulting from diacretizing multidimensional linear second order elliptic partial differential equations (PDEs) defined in a hyper-parallelepiped n and subject to Dirichlet boundary conditions on some faces of n and Neumann on the others, using a new class of line cubic spline collocation (LeSC) me...
متن کاملA Hybrid Algorithm Based on Optimal Quadratic Spline Collocation and Parareal Deferred Correction for Parabolic PDEs
This Article is brought to you for free and open access by the Computer Science at ODU Digital Commons. It has been accepted for inclusion in Computer Science Faculty Publications by an authorized administrator of ODU Digital Commons. For more information, please contact [email protected]. Repository Citation Liu, Jun; Wang, Yan; and Li, Rongjian, "A Hybrid Algorithm Based on Optimal Quadr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000